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MANAGING DATA IN A SUBTENDEE 



-divided 



BACKGROUND 

Synchronous data communications networks 
data within a data stream using any one of a 
layer cominunication protocols (e.g.^ using th 
Digital Hierarchy (SDH), or Synchronous Optic 
protocol) . SONET and SDH use time-division rr 
to combine multiple *'low-order" data blocks ( 
Unit (TU) in SDH, or a Virtual Tributary (VT) 
"'high-order" data block called a ^'frame" (e*g 
The low-order blocks may be further sub- 
data associated with different channels 

It is sometimes useful to switch payload 
channel to another channel using a cross-conn 
Channels can be switched in aggregate blocks 
block of data in a location within a data str 
to one VT time slot can be switched to a loca 
data stream corresponding to another VT time 
connect system that is capable of switching 
within high-order frames of a data stream can 
random access memory (R7^) . An associated 
writing of an incoming data stream into the 
reading of an outgoing data stream from the 
cross-connection. The processor control logi 
perform the switching are typically constructed 
circuit - 



can carry payload 
variety of physical 
e Synchronous 
al Network (SONET) 
ultiplexing (TDM) 
such as a Tributary 
in SONET) into a 
, an STS frame) . 
into segments of 



SUMMARY 



In general, in one aspect, the invention 
including receiving a portion of an input dat 
header data and payload data, the payload dat 
first offset relative to the header data, 
version of the portion of the input data stre 
a portion of a retimed data stream by selectiijg 



SWITCH 



data from one 
set system. 

For example/ a 
3am corresponding 
ion within the 
lot- A cross- 
-order blocks 
be built using a 
pr4)cessor controls 
R^M and subsequent 
to provide 
and RAMs used to 
in an integrated 



low 



Ri^ 



features a method 
stream having 
occurring at a 
a delayed 



gen€ rating 



m, and generating 
between the 



- 1' 
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del ayed 



retim sd 



header 



portion of the input data stream and the 
portion of the input data stream. The 
includes the header data and the payload dat^ 
occurs at a second offset relative to the 

Embodiments of the invention may includ^ 
following features. 

The header data includes a high-order 
byte location of path overhead/ and the 
the path overhead. 

The method includes modifying the high- 
indicate the second offset. 

The method includes modifying the locat 
overhead and associated data within the high 
on the second offset. 

The selecting is based on byte locations 
within the portion of the input data stream 

The selecting includes switching betweer 
input data stream and the delayed version of 
input data strearo^ the switching occurring at 
the header data and the payload data in the 
data stream. 

Generating the delayed version includes 
bytes of the portion of the input data stream 
device. 

The number of bytes is based on a numbe 
'of the header data within the portion of the 

The number of bytes is further based on 
for fine-tuning the portion of the input data 

The method includes switching the payloap 
position of the payload data within the porti 
data stream. 

The switching includes directing the 
a plurality of output communication lines 

In general, in another aspect, the 
apparatus including a high-order switch, a 
subtended from the high-order switch, and a 



low 



-2- 



version of the 
data stream 
The payload data 
data, 
one or more of the 



inter indicating a 
data includes 



payload 



9rder pointer to 

on of the path 
order frame based 

of the header data 

the portion of the 
the portion of the 
boundaries between 
pjortion of the input 

storing a number of 
in a memory 

of adjacent bytes 
input data stream, 
a number of bytes 
stream. 

data based on a 
Dn of the retimed 

pay Load data to one of 



invention features an 
-order switch 
variable delay 
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relative 



d<ita 



date 



element between the high-order switch and th^ 
The variable delay element is configured to 
an input data stream having header data and 
payload data occurring at a first offset 
data, generate a delayed version of the port 
data stream, and generate a portion of a ret 
selecting between the portion of the input 
delayed version of the portion of the input 
retimed data stream Includes the header data 
data. The payload data occurs at a second 
the header data. 

In general/ in another aspect^ the inver 
computer program product tangibly embodied or 
readable medium, for provisioning cross- 
switching environment comprising instructions 
computer to receive a portion of an input 
header data and payload data, the payload dat 
first offset relative to the header data, 
version of the portion of the input data str 
portion of a retimed data stream by selecting 
portion of the input data stream and the dela 
portion of the input data stream. The retimed 
includes the header data and the payload data 
occurs at a second offset relative to the 

Other features and advantages of the inv^ 
apparent from the following description, and 



low-order switch, 
eceive a portion of 
payload data, the 

to the header 
on of the input 
med data stream by 
stream and the 
a stream. The 
and the payload 
relative to 



ol fset 



hea ier 



DESCRIPTION OF DRAWINGS 



ros 



FIG. 1 is a block diagram depicting a sy|ichronous 

communication system. 

FIG. 2 is a block diagram depicting a c 
FIG. 3 is a representation of high-order 
FIG- 4 A is an example of a variable dela^ 
FIG. 4B is another example of a variable 
FIG. 5A is a diagram depicting an exampl 

various stages of aligning a frame structure. 



.3- 



generat 



tion features a 
a computer 
ts in network 
for causing a 
stream having 
a occurring at a 
e a delayed 
and generate a 
between the 
yed version of the 
data stream 
The payload data 
data, 
ntion will become 
from the claims. 



earn 



s-connect system, 
data frames. 

element . 
delay element, 
of timing at 
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FIG, 5B is a diagram depicting another 
various stages of aligning a frame structure 



sxample of timing at 



DESCRIPTION 



Referring to FIG. 1, a synchronous 
includes network elements 110 in coiranunicat 
via a network infrastructure 102. The netwo 
102 may include other network elements or 
networks, arranged in configurations such as 
configuration^ a hub configuration/ a point- 
configuration, and so forth. The network 
synchronous transmission devices such as a 
regenerator or a cross-connect. The network 
using a physical layer communication protocol 
SDH. 

Some of the network elements 110 in the 
switching of data channels using a cross-conr 
shown) . Switching can be performed on high-c 
(e.g., on data segments with a granularity of 
low-order data structures (e.g., on data segir 
granularity of a VT or TU) . (Though SONET 
throughout, the techniques apply to SDH where 
mappings such as VC-4 and VC-3 apply and TU- 
low-order signals.) For example, a ^^partial 
technique involves switching a portion of a 
frame level and another portion of the data 
level. One way to provide ''^partial VT s 
switching device ^'subtended" from an STS 

When a low-order switch (such as a VT sw 
from a high-order switch (such as an STS swit 
switch passes to the low-order switch only po 
data stream comprising low-order data to be s 
switching normally takes the form of timeslot 
port interchanging) all other data in the 
handled by the high-order switch alone. 



ion 



nodeSi 



1:o- 



eloraents 



SIS 



11 



dat 

St 



switching 
switching 



incomi 



commiinication system 100 
with one another 
k infrastructure 

, and/or sub- 
a ring 
-point 

may include 
raijiltiplexer, a 

100 transmits data 
such as SONET or 

network 100 perform 
ect system (not 
rder data structures 

STS frame) and/or on 
ents with a 

and VT are discussed 
other high-order 
and TU-12 are the 
VT switching" 

a stream at an STS 
ream at a VT group 
is by using a VT 
device . 
itch) is ^^subtended" 
zh) the high-order 
rtions of an incoming 
bitched (where 
interchanging and/or 
ing data stream is 
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Referring to FIG. 2, a cross-connect 
low-order switch 202 (e.g,, a VT switch), 
order switch 204 (e.g., an STS switch). The 
200 also includes a link terminator 206 for 
5 input 208 and output 210 communication lines 
fibers) - The link terminator 206 receives 
from the input communication line 208, and se 
data streams onto the output communication 
user or other network element (not shown) . 
10 The link terminator 206 is connected to 

212 that aligns an incoming data stream to a 
and aligns an incoming data frame to a re 
structure determined by the local timing re 
aligner also performs low-order pointer proce 
15 defined in applicable standards such as the I 
Telecommunications Union Telecommunications 
(ITU-T) standard G707 and Telcordia standard 

When an incoming data stream is received 
portion of the incoming data stream is writte^ 
20 device, stored for a period of time, and read 
device and sent as an outgoing data stream 
associated time delay. Alternatively, more 
may be used. For example, a switch writes 
first memory device, and reads data from a 
25 After data has been written to the allocated 
the first memory device, and data locations 
device have been read, the respective function 
devices are reversed so that the next portion 
stream is written to the second memory while 
30 first memory is read as output. 

A switch introduces delay between a data 
received at an input of a switch and a data 
delivered on an output of the switch. Factor 
the delay can include storage time, transit 
35 switch, and processing delays and so forth . 



ig) 038/055 



system 200 includes a 
subtended from a high- 
cross-connect system 
spective pairs of 
(e.g., optical 
indoming data streams 
nds switched outgoing 
lijne 210 or to an end 

a low-order aligner 
local timing reference 
data frame 

The low-order 
ssing operations as 
iternational 
Standardization Sector 
i;R253. 
by a switch/ a 
into a memory 
from the memory 
fr<j)m the switch with an 
than one memory device 
received data into a 
second memory device, 
iiemory locations in 
ii^ the second memory 
s of the memory 
of the incoming data 
t[he data stored in the 

frame structure being 
fitame structure being 
that contribute to 
ddlays through the 
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If all of the frames in an incoming dat 
both the high-order switch 204 and the low 
the frames will all experience the same assoc 
However, if only a portion of the frames pas£ 
5 switch 202 for low-order switching, then a 
the high-order switch 204 from the low-order 
misaligned with respect to other data frames 
high-order switch 204. 

A variable delay element (VDE) 203 is 
10 output of the high-order switch and an input 
switch, or between an output of the low-order 
of the high-order switch, or both. The VDE 2 
data stream to correct potential frame misali 
Referring to FIG. 3, a representation of 

15 frame 300, such as a SONET STS-1 frame, 

segments of data illustrated here as nine row 
coliamns. The nine rows of the next high-ordet 
also shown. A first byte Al identifies the 
frame. The first three columns (numbered 1- 

20 three bytes of each data segment. These first 
row are overhead information for the respect! 
order pointer H1/H2, formed from the first tw 
locates path overhead Jl that precedes low- 
The three columns of overhead information 

25 position in time with respect to the local t 
cross-connect system processing the frame 300 

One way to correct the potential frame 
subtended switch is by moving the position of 
information bytes within the data stream such 

30 information bytes maintain a predetermined 
respect to the local timing reference 
this way may involve correcting pointer value 
position of the path overhead Jl and associat 
adjusting the value of the high-order pointer 

35 new position of the path overhead Jl and 
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mi 



pojjiti 
Correcting 



payload 



stream pass through 
switch 202, then 
iated switching delay, 
through the low- order 
frame provided to 
switch 202 may be 
being switched in the 

included between an 
of the low-order 

switch and an input 
03 generates a retimed 
gnment . 
a high-order data 
es nine sequential 
of data stacked in 
data frame 302 are 
beginning of each 
3) represent the first 

three bytes of each 
/e frame. A high 
:> bytes of row 4, 

payload data 304. 
in a predetermined 
inning reference for a 



or der 



occ jr 



saiigrmient in a 
the overhead 
that the overhead 
on in time with 
the frame in 
a by moving the 
d payload area 304, 
H1/H2 to reflect the 
area 304. 
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orde 



overhe ad 



The pointers are adjusted in the low 
the resulting adjusted frames passed down to 
order switch 202 and realigned in time to the 
not passed to the low-order switch 202 based 
pointers. 

Alternatively, unadjusted frames can be 
subtended low-order switch 202 and realigned 
frames that were not passed to the low-order 
pointer adjustments performed in the VDE 203 

In either case, adjustment of the 
bytes (and the corresponding change of the re 
payload data within a frame) can be efficient 
subtended cross-connect system using a Variab 
(VDE) , The VDE can be used at the input of t 
202 to realign adjusted frames, or the VDE 
output of the low-order switch 202 to realign 

Referring to FIG. 4A, an example of a Va 
Element 400 for an STS-1 frame structure is 
a retimed data stream 402 from an incoming da 
on a control signal 406 that selects a delaye<}J 
version of the incoming data stream 404. A 
three registers 410-412. Each register delays 
stream by one clock cycle, providing a total 
cycles of delay through the registers. Each 
corresponds to a delay of one byte of a high- 
representation of FIG. 3. So the Variable De 
in FIG. 4A can skip three bytes in a data 
signal switches from the delayed version to 
version), or repeat three bytes in a data 
signal switches from the non-delayed version 
version) . If three bytes are repeated, those 
be overwritten with new data, which is useful 
overhead bytes at an arbitrary position in a 
Overhead bytes in the incoming data can also 
skipping the three byte positions correspondirkg 



r aligner 212 and 
the subtended low- 
frames that were 
on the adjusted 

passed down to the 
in time to the 
switch 202 with 



stream 



the 



stream 



sliown 



c Lock 



information 
Lative location of 
Ly achieved in a 
Le Delay Element 
ie low-order switch 

be used at the 
unadjusted frames, 
riable Delay 

that produces 
a stream 404 based 
or non-delayed 
408 controls 
the incoming data 
6f three clock 
<:ycle of delay 
iprder frame in the 
ay Element (VDE) 
(if the control 
non-delayed 
(if the control 
to the delayed 
byte positions can 
for inserting new 
data stream. 
lj>e removed by 

to the overhead 
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{1 



420 



incoming 



outputting 
address 
incoming 
generator 



t^ie 
418 



bytes. The width of the data lines, 8 bits 
corresponds to the width of the incoming data 
Referring to FIG. 4B, another example of 
Element (VDE) 418 includes a memory device 
5 with a write port receiving data from an 
over an input bus 422 and a read port 
stream over an output bus 424. A write 
determines an address at which to write 
memory device 420. The write address 

10 the address at each cycle of a clock 428 and 
beginning at the end of a provisioned memory 
device 420. 

The amount of memory space provisioned i 
is at least D+1 n-bit words deep where D is 

15 the VDE 418. The delay provided by the VDE 
number of overhead bytes to be inserted or s 
order frame structure. For STS frames, there 
overhead from each STS-1 frame within the higp 
structure. So, for an incoming data stream w 

20 order frame structure D-3x48=144 and n 
The VDE 418 uses a read address generat 
two read addresses, one of which is selected 
432. The first read address increments each 
trailing the write address by one cycle. The 

25 address trails the first read address by D 

W adder 434, where W is the number of consecu 
the provisioned memory space. By selecting 
read addresses, either the data is fetched 
1 cycle of delay (one cycle after it is 

30 cycles of delay. Selection of the delayed or 
version of the stream allows D overhead byte 
skipped or inserted. For a wide input bus 42 
delay D, a memory-based VDE will draw less cu 
less space in an integrated circuit than ei 

35 latched based approaches. 



byte) , 
stream 404 . 
a Variable Delay 
(e.g., a RAM) 
data stream 
a retimed data 
generator 426 

data into the 
426 increments 
wraps around to the 
space in the memory 



writt<5n 



o c 



n the memory device 
desired delay of 
depends on the 
k|Lpped in a high- 
are 3 bytes of 
-order frame 
Lth an STS-48 high- 
= 8. 

4 30 to provide 
oy a control signal 
:lock cycle 
second read 

using a modulo 
:ive addresses in 
between these two 
the memory with 
) or with D+1 
non-delayed 
Locations to be 

and/or a large 
;:rent and occupy 
th^r register or 



cy :les 



from 
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isted 



810 



determined 



ith 



occurring 



that 



aligner 



portic 
bytes 



byt 



Referring to FIG, 5A, an example of timijng 
bytes of an STS-1 frame structure within a 
a first stage showing a portion of an adju 
received at a high-order switch. Each frame 
5 having 90 bytes for a total frame length of 
slots for the bytes are numbered from ^0' to 
to the reference data frame structure 
timing reference. A frame that is aligned w 
timing reference has the first byte Al 

10 The first stage has a path overhead Jl 

to time slot '777' (e.g,, by the low order 
that after the frame incurs delay through the 
low-order switches, the path overhead Jl can 
time slot of '^S' - A second stage shows the 

15 applied to the input of the VDE after two 

incurred passing through the high-order switcjh 
shows the portion of the frame after three 
the VDE. A fourth stage shows the output of 
input of the low-order switch) which 

20 selected from either the delayed or non- 
determined by the state of the control signal 
shows three ^^stuff byte" locations in time s 
shows that the three overhead bytes previous l|y 
4' {in the second stage) have been skipped. 

25 the realigned frame after 31 bytes of delay 
through the low-order switch. It has new 
over the stuff bytes so that the start of the 
occurs with an Al byte at time slot ^0' . The 
be generated by the low-order switch or s 

30 which buffered them from a previous input, 
typically corrects specific overhead bytes 
order to satisfy input conditions for downstr 
Referring to FIG. 5B, another example of 
aligning bytes of an STS-1 frame structure 

35 includes a first stage showing a portion of a 
that is received at a high-order switch. Her 



-9- 



corresponds 
-delayed 



for aligning 
stream includes 
frame that is 
has nine rows each 
bytes. Time 
809' corresponding 
by the local 
respect to this 
at time "0' • 
has been moved 
212) such 
high-order and 
be aligned at a 

on of the frame 
of delay 
A third stage 
es of delay within 
the VDE (at the 
to bytes 
stream as 
The fourth stage 
s *779-781' and 
in time slots ^2- 
A fifth stage shows 
i|icurred passing 

bytes written 
realigned frame 
overhead bytes may 
from a memory 
low-order switch 
as H1/H2 in 
sam devices, 
timing for 

n a data stream 
n unadjusted frame 
e the path overhead 



lots 



ove rhead 



sourcsd 



The 
su ch 



withir 
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Jl occurs at time slot , A second stage ±hows the portion of 
the frame applied to the input of the low-order switch after two 
bytes of delay incurred passing through the liigh-order switch. 
A third stage shows the frame after 31 bytes of delay incurred 
5 passing through the low-order switch. A fourth stage shows the 



15 



25 



30 



35 



portion of the frame after three bytes of dei 
A fifth stage shows the portion of the frame 
selected bytes from either the delayed or nor 
determined by the state of the control signal 



10 inserted three new overhead bytes in time slcts ^0-2' so that 



the start of the realigned frame occurs with 
slot . The high-order pointer (not shown) 
reflect the new location of the path overheac 

The example of FIG. 5A uses a VDE at the 
order switch. The example of FIG. 5B uses a 



of the low-order switch. For additional flexibility a 



multiplexer circuit can be used so that a VDE 



either the input or the output to realign either adjusted or 



20 unadjusted frames. A VDE can be included in a 



alone device or integrated within a cross-connect system (e.g.. 



ay within the VDE. 
after the VDE has 
-delayed stream as 
The VDE has 



an Al byte at time 
is adjusted to 
Jl at time slot 

input of the low- 
VDE at the output 



can be used at 



n ASIC as a stand- 



switch) • 

frame of a low- 



as part of a high-order switch or a low-order 
A VDE may also- be used to tune an output 
order switch in steps finer than one high-ordsr unit (e.g., an 
STS column). For example, if a high-order switch has 2.5 Gbps 
serial inputs which tolerate some amount of s 
with respect to a synchronization pulse, it may not be possible 
to achieve alignment between the first stage Inputs to the high- 
order switch and those emerging from a low-orJer switch using 
high-order pointer fixing techniques alone, 
high-order pointer fixing techniques provide tnly coarse tuning 
(for example one column corresponds to 48 byt<js in a STS- 4 8 
stream) . 

The memory-based VDE approach shown in fIg. 
for fine-tuning the delay of a data stream in 



clock cycle. This is achieved by increasing i:he memory depth of 
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memory device 420 from D+1 to D+l+T, where T 
fine-tuning space. Setting an offset of T cc 
write address produced by write address gener 
read address generated by read address generator 
that there is a minimum of 1+T cycles between 
output stages. 

Other embodiments are within the scope cjf the following 
claims. 



is the desired 
unts between the 
ator 426 and the 
430 ensures 
the VDE input and 
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WHAT IS CLAIMED IS: 



str Bam 



occur ring 



having header 
at a first 



1. A method comprising: 

receiving a portion of an input data 
data and payload data, the payload data 
offset relative to the header data; 

generating a delayed version of the port|Lon of the input 
data stream; and 

generating a portion of a retimed data s 
between the portion of the input data stream 
version of the portion of the input data 
data stream including the header data and the 
payload data occurring at a second offset 
data . 



stre im 



:ream by selecting 
and the delayed 
the retimed 
payload data, the 
to the header 



rel;itive 



hoader 



2. The method of claim 1 wherein the 
a high-order pointer indicating a byte locaticbn 
overhead, and the payload data includes the path 



3. The method of claim 2 further compr:.sing modifying the 
high-order pointer to indicate the second offset, 

4. The method of claim 2 further comprq.sing modifying the 
path overhead based on. the second offset. 



5- The method of claim 1 wherein the 
on byte locations of the header data within 
input data stream. 



data includes 
of path 
overhead • 



selecting is based 
tne portion of the 
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6. The method of claim 1 wherein the s 
switching between the portion of the input dat 
delayed version of the portion of the input da 
switching occurring at boundaries between the 
the payload data in the portion of the input 



electing comprises 
a stream and the 
ta stream, the 
header data and 
data stream. 



generating 



7. The method of claim 1 wherein 
version comprises storing a number of bytes o 
the input data stream in a memory device 



the delayed 
£ the portion of 



8. The method of claim 7 wherein the nbmbe 
based on a number of adjacent bytes of the hefeider 
the portion of the input data stream. 



9, The method of claim 8 wherein the n 
further based on a number of bytes for fine-tjining 
of the input data stream. 



imber of bytes is 
the portion 



10. The method of claim 1 further comprising 
payload data based on a position of the payload 
portion of the retimed data stream* 



11. The method of claim 10 wherein the 
directing the payload data to one of a plural 
communication lines . 



12. An apparatus comprising: 
a high-order switch; 
a low-order switch subtended from the hiih-order switch; 



and 



a variable delay element between the higl|i-order switch and 
the low-order switch, configured to 



r of bytes is 
data within 



switching the 
data within the 



: switching comprises 
ty of output 
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receive a portion of an input data stream having 
header data and payload data, the payload data occurring at 
a first offset relative to the header data 

generate a delayed version of the portion of the input 
data stream; and 

generate a portion of a retimed datla 
selecting between the portion of the input 
the delayed version of the portion of the 
stream, the retimed data stream including 
and the payload data, the payload data oc 
second offset relative to the header dats 



stream by 

data stream and 
input data 
the header data 
ccurring at a 
a. 



13. The apparatus of claim 12 wherein the 
element is located between an output of the hplgh 
and an input of the low-order switch. 



14 . The apparatus of claim 12 wherein 
element is located between an output of the 1 
an input of the high-order switch. 



tiie 



15- A computer progrcira product tangibly 
computer readable medium, for provisioning cr 
network switching environment comprising in 
causing a computer to: 

receive a portion of the an input data 
having header data and the payload data, the 
occurring at a first offset relative to the h 

generate a delayed version of the portioji 
stream; and 

generate a portion of a retimed data st 
between the portion of the input data stream 
version of the portion of the input data stre 
data stream including the header data and the 
payload data occurring at a second offset rel 
data* 



.14. 



variable delay 
-order switch 



variable delay 
3W-order switch and 



embodied on a 
Dss-connects in 
s for 



st ructions 



stream including 
payload data 
ader data; 
of the input data 

r^am by selecting 
and the delayed 
im, the retimed 
payload data, the 
jtive to the header 
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ABSTRACT 



conne cts 



pc rt: 
data 



vers ion 



A technique for provisioning cross- 
switching environment includes receiving a 
input data stream including having header 
data, the pay load data occurring at a first 
the header data and generating a delayed 
of the input data stream. The technique alsc 
generating, a portion of a retimed data strearr 
between the portion of the input data stream 
version of the portion of the input data 
data stream including the header data and the 
payload data occurring at a second offset 
data. 



in network 
ion of the an 
and the payload 
clffset relative to 
of the portion 
includes 
by selecting 
and the delayed 
the retimed 
payload data, the 
rellative to the header 



stream 
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